Masala #0912

Bahodir yozgi ta'tilda zerikmaslik uchun telefoniga bir qancha o'yinlarni yuklab oldi. Ularning orasida Bubble shooter o'yini ham bor ekan.U bu o'yinni yaxshi o'ynay olmadi va sizdan yordam so'rmoqda .Sizga Bahodirning O'yindagi holati beriladi siz o'yinda maksimal darajada harakatlanib eng kam urinishda o'yinni tugatishinggiz talab etiladi . O'yin sharti quydagicha.

• Sizda bir qancha rangli sharlar mavjud.
• Siz bu sharlarni doskaga otasiz va bu doskaning eng pastki qismidagi sharlarga tegadi.
• Siz otgan shar doskadagi o'sha rangli sharga tegsa bu shar o'sha sharlar bilan birlashib qoladi va 2 tadan ko'p birlashgan sharlar doskadan o'chiriladi
• Birorta ham asosi doskaning yuqorisida bo'lmagan barcha sharlar pastga qulab tushadi.
• Agar siz otgan shar rangi doskadagi shar rangiga to'g'ri kelmas bu shar pastga qulab tushadi.
• Sizda mavjud sharlarning o'rnini almashtirish imkoniyati yo'q!.
• Barcha qulab tushgan va o'chirilgan sharlar o'rni " . "  bilan to'ldiriladi
• Doskaning hamma joyi " ." bo'lib qolganda siz g'alaba qilasiz.
• Sizda mavjud sharlar tugasa ammo doska . bilan to'lmagan bo'lsa o'yinni mag'lubiyatli yakunlaysiz.

INPUT.TXT kirish faylids 11x9 doskada o'yindan holat beriladi va 10-qatorda Azimjondagi sharlar soni N . 11-qatorda N ta shar kiritiladi. Qizil rangli shar @ , oq rangli shar # , ko'k rangli shar $ , sariq rangli shar & harfi bilan belgilanadi. Boshqa rangdagi sharlar kiritilmaydi!. Bo'sh joylar "." bilan to'ldirilgan.

OUTPUT.TXT chiqish faylida agar g'alaba qilgan bolsanggiz urinishlar sonini(qancha shar otganligini) chop eting . Agar bu topshiriqni uddalay olmasanggiz "I am sorry " deb chop eting.